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(57) Abstract 

A multi-signal cancelling 
demcxlulator in which signals 
of interest are demodulated 
using information obtained 
during demodulation of adjacent 
signals. By utilizing detected 
information in an across-channel 
fashion, exemplary cancelling 
demodulators provide superior 
adjacent channel interference 
rejection. The cancelling 

demodulation is conducted in 
either serial or parallel fashion. In 
exemplary parallel demodulation 
embodiments, two channels are 
demodulated simultaneously 
in iterative fashion. Detected 
infonmation obtained at each 
step in the iterative process is 
used as a priori Infoimation for 
demodulation in a following step. 
In exemplary serial demodulation 
embodiments, the stronger of two 
received signals is demodulated* 
and the resulting detected 

information is used as a priori information for demodulation of the weaker of the two received signals. For both the serial and parallel 
demodulation embodiments, novel techniques are disclosed for transforming symbols detected in one frequency band to corresponding 
symbols in adjacent frequency bands. Such inter-channel transformations are also applied in the context of channel estimation. In an 
exemplary channel estimator, multiple channel parameter estimates for a particular fi^squency channel arc provided based on a received 
baseband signal corresponding to that frequency channeL Since inter-channel information is used in providing the channel parameter 
estimates, the exemplary diannel estimator provides superior adjacent channel interference rejection. 
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METHODS AND APPARATUS FOR CANCELING ADJACENT 
CHANNEL SIGNALS IN DIGITAL COMMUNICATIONS SYSTEMS 



5 BACKGROUND 

The present invention relates to digital communications systems and, more 
particularly, to demodulation of adjacent channel signals. 

Today, digital communication systems are developing rapidly for both wireline 
and wireless applications. Wireless applications include private land mobile radio 
10 (e.g., police, dispatch), cellular, PCS, satellite, wireless local loop, and others. 

Wireline applications include ADSL, high speed modems, and data storage. In such 
systems, information is converted to information symbols, typically binary in value, 
which are encoded and modulated to create a form that can be transferred via a 
transmission medium such as wires, the air (e.g., using radio waves), or magnetic tape. 
15 Typically, the symbol values are passed through pulse shaping filters prior to 

transmission so that the transmitted signal will have a compact power spectrum. 

In wireless communications, radio spectrum is shared between multiple 
communication channels. A combination of frequency division multiple access 
(FDMA), time division multiple access (TDM A) and code division multiple access 
20 (CDMA) is typically used. Space division multiple access (SDMA), which allows for 

reuse of channels in spatially separated areas, is also known. The multiple access 
problem is often encountered in wireline and data storage applications as well. Thus, 
while the discussion below focuses on wireless communications, those skilled in the art 
will appreciate that analogous problems and solutions are also applicable in wireline 
25 and data storage systems. 

Most wireless systems include an FDMA component, in which an available 
frequency spectrum is divided into multiple frequency bands, each corresponding to a 

1 
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different carrier frequency. When closely spaced, or adjacent carriers are used to 
transmit information simultaneously, interference between the respective carrier 
frequencies or radio channels arises, and communications quality can be diminished. 
Thus, an ability to operate in the presence of adjacent chaimel interference (ACI) is 
essential if high communications quality and customer satisfaction are to be achieved. 

Further complicatmg the adjacent channel interference problem is the fact that, 
as demand for communications grows, ever greater spectral efficiency is required. In 
an FDMA system, such spectral efficiency is achieved through tighter carrier spacing 
which allows for more carriers to be used within a given spectrum allocation. This in 
turn requires further receiver resilience to adjacent chaimel interference. 

In conventional radio receivers, bandpass filtering is used to separate FDMA 
channels, and each FDMA channel is processed and demodulated separately thereafter. 
However, because the filtering function is not perfect, adjacent channel interference is 
inevitably contained within the filtered signal. Traditionally, adjacent channel 
interference was ignored or treated as noise in the channel demodulation process. 
More recently, radio frequency (RF) processing techniques for compensating for 
adjacent channel interference have been proposed. 

One such technique is described in S. Sampei and M. Yokoyama, "Rejection 
Method of Adjacent Channel Interference for Digital Land Mobile Communications," 
Trans. lECE, Vol. E 69, No. 5, pp. 578-580, May 1986, which is incorporated herein 
by reference. The cited method teaches that, during demodulation of a given carrier 
signal, a bandpass filter centered at an adjacent carrier is used to extract an adjacent 
channel signal (ACS) at the adjacent carrier. The extracted signal is then used to 
estimate the adjacent channel signal envelope and carrier and to coherenfly detect the 
adjacent channel signal. The detected adjacent channel signal is then waveform shaped, 
and the estimated adjacent channel carrier and envelope are impressed on the resulting 
signal. Ideally, the described process provides a reconstructed adjacent channel signal 
at its carrier frequency. The reconstructed signal can then be passed through a 
bandpass filter centered at the carrier of interest and subtracted from the received signal 
to remove the adjacent chaimel interference. 

2 
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Such an approach has several limitations, however. For example, analog signal 
processing using filters and mixers adds undesirable cost and size to a radio receiver, 
and since the analog components vary with the manufacturing process, such receivers 
provide a relatively unpredictable range of performance. Additionally, subtracting a 
5 signal at radio frequency requires highly accurate carrier reconstruction and time 

alignment, as an error as small as half a cycle at radio frequency can cause the adjacent 
channel signal to double rather than diminish. Furthermore, such use of the adjacent 
channel carrier (phase and frequency) and envelope (amplitude) implicitly assumes that 
the radio channels are not dispersive. However, in many practical wireless systems 

10 (e.g., D-AMPS and GSM), the symbol rate is sufficiently high that the radio 

transmission medium must be modeled to include time dispersion which gives rise to 
signal echoes. Thus, the proposed technique is not always practical for use in many 
present day applications. 

Accordingly, there is a need for improved methods and apparatus for enhancing 

15 receiver performance in the presence of adjacent channel interference. 



SUMMARY OF THE INVENTION 
The present invention fulfills the above-described and other needs by providing 
a multi-signal cancelling demodulator in which signals are demodulated using 
information obtained during demodulation of other, adjacent signals. By utilizing 

20 detected information in an across-channel fashion, the cancelling demodulator of the 

present invention provides superior adjacent channel interference rejection. The 
cancelling demodulation can be conducted in either serial or parallel fashion. In an 
exemplary embodiment utilizing parallel demodulation, two channels are demodulated 
simultaneously in iterative fashion. Detected information obtained at each step in the 

25 iterative process is used as a priori information for demodulation in the following step. 

In an exemplary embodiment utilizing serial demodulation, the stronger of two received 
signals is demodulated, and the resulting detected information is used as a priori 
information for demodulation of the weaker of the two received signals. 

3 



BNSDOCia <WO 9905832A1_1_> 



wo 99/05832 



PCT/US98/15331 



In both the serial and parallel demodulation embodiments, the present invention 
teaches novel techniques for transforming symbols detected in one frequency band to 
corresponding symbols in adjacent frequency bands. The transformations are based in 
part on the carrier spacing existing between adjacent channels. Advantageously, the 
5 inter-channel transformations can also be applied in the context of channel estimation. 

Thus, the present invention further teaches a channel estimator in which multiple 
channel parameter estimates for a particular frequency channel are provided based on a 
received baseband signal corresponding to the particular frequency channel. Since 
inter-channel information is used in providing the channel parameter estimates, the 

10 channel estimator of the present invention also provides superior adjacent channel 

interference rejection. 

The above described and other features of the present invention are explained 
hereinafter with reference to the illustrative examples shown in the accompanying 
drawings. Those skilled in the art will appreciate that the exemplary embodiments are 

15 provided by way of explanation and that numerous variations and equivalents are 

contemplated herein. 

BRIEF DESCRIPTION OF THE DRAWTNCR 

Figure 1 depicts a digital wireless conmiunications system in which the 
teachings of the present invention can be implemented. 
20 Figure 2 depicts a conventional baseband processor. 

Figure 3 depicts a baseband processor according to the present invention. 
Figure 4 depicts an exemplary embodiment of the baseband processor of Figure 

3. 

Figure 5 depicts an alternative embodiment of the baseband processor of Figure 

25 3. 

Figure 6 depicts a channel estimator according to the present invention. 

Figure 7 depicts an exemplary embodiment of the channel estimator of Figure 6. 

Figure 8 depicts an alternative embodiment of the channel estimator of Figure 6. 

4 
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DETAILED DESCRIPTION 

Figure 1 depicts a radiocommunications system 100 in which the teachings of 
the present invention can be utilized. As shown, the communications system 100 
includes first and second transmitters 101, 102, first and second transmit antennas 111, 
5 112, a receive antenna 115, a radio processor 120 and a baseband processor 125. A 

first input symbol stream s is coupled to an input of the first transmitter 101, and an 
output of the first transmitter 101 is coupled to the first transmit antenna 111. A 
second input symbol stream i is coupled to an input of the second transmitter 102, and 
an output of the second transmitter 102 is coupled to the second transmit antenna 112. 

10 The receive antenna 115 is coupled to an input of the radio processor 120, and first and 

second received baseband signals r^, output by the radio processor 120 are coupled 
to first and second inputs of the baseband processor 125. The baseband processor 125 
provides first and second estimated symbol streams r. 

In operation, the first and second transmitters 101, 102 map the digital input 

15 symbol streams s, respectively, to signal representations which are appropriate for 

the transmission medium existing between the transmitters 101,102 and the receiver 
120. In wireless systems, this mapping typically includes modulation and pulse 
shaping prior to transmission via the antennas 1 1 1 , 1 12. To transmit the resulting 
signals, the first transmitter 101 uses a first carrier frequency/^ (corresponding to a 

20 first transmission frequency band a), while the second transmitter 102 uses a second 

carrier fi-equency (corresponding to a second transmission frequency band b). 

The transmitted signals pass through the transmission medium and are received 
at the receive antenna 115. The radio processor 120 converts the received antenna 
signal to first and second baseband sample sequences r„, r^, corresponding to the first 

25 and second carrier frequencies A, respectively. The conversion to baseband is 

typically accomplished by filtering, amplifying, mixing, sampling and quantizing the 
received signals. For spread-spectrum systems, despreading is also included, either 
before or after the sampling and quantization operations. The baseband samples are 
typically complex, including both an in-phase (I) and quadrature (Q) component, 

30 though the invention is applicable to systems utilizing other types of samples as well. 

5 
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Generally, the radio processor 120 provides sufficient, or more than sufficient, 
statistics for detectmg the transmitted symbols. Given the received baseband signals 
r^, the baseband processor 125 provides estimates of the transmitted symbol values. 
Soft, or reliability information may also be provided as is known in the art. 

Figure 2 depicts a conventional two-channel baseband processor 200 which can 
be used in the system 100 of Figure 1. As shown, the conventional baseband processor 
200 includes first and second single-channel demodulators 201, 202. The first received 
baseband signal is coupled to an input of the first single-channel demodulator 201, 
and the second received baseband signal is coupled to an input of the second single- 
channel demodulator 202. The first and second single-channel demodulators 201, 202 
provide estimates 5, f of the first and second input symbol streams s, i (transmitted in 
the first and second frequency bands a, b), respectively. The first and second single- 
channel demodulators 201, 202 provide the estimates i, fusing well known signal 
detection techniques. As described above, however, there is no inter-channel 
interaction between the two demodulation chains. As a result, the conventional 
processor 200 is not robust against adjacent channel interference. 

Figure 3 depicts a two-channel baseband processor 300 according to the present 
invention. As shown, the two-channel processor 300 includes a canceling multi-signal 
demodulator 310. The first and second received baseband signals r„, are coupled to 
furst and second inputs of the cancelling multi-signal demodulator 310, and the 
cancelling multi-signal demodulator 310 provides estunates Vof the first and second 
input symbol streams s, i (transmitted in the first and second frequency bands a, b), 
respectively. As described in more detail below with respect to Figures 4 and 5, the 
canceling demodulator 310 utilizes information obtained in detecting one symbol stream 
to aid in demodulation of the other symbol stream and vice versa. As a result, the 
baseband processor 300 of the present mvention is more robust against adjacent channel 
interference. 

Figure 4 depicts a first embodiment of a two-channel baseband processor 400 
according to the present invention. As shown, the processor 400 includes first and 
second summing devices 401, 402, first and second single-channel demodulators 411, 

6 
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412, first and second reconstruction-in-other-band devices 421, 422, and a channel 
estimator 450. The first baseband signal r„ is coupled to an additive input of the first 
summing device 401 and to a first input of the channel estimator 450. The second 
baseband signal is coupled to an additive input of the second summing device 402 
5 and to a second input of the channel estimator 450. The channel estimator 450 

provides four channel response estimates c„, Q, D^, which are coupled to first inputs 
of the first single-channel demodulator 411, the first reconstruction-in-other-band 
device 421, the second reconstruction-in-other-band device 422, and the second single- 
channel demodulator 412, respectively. Outputs of the first and second sunraiing 

10 devices 401, 402 are coupled to second inputs of the first and second single-channel 

demodulators 411, 412, respectively. 

The first single-channel demodulator 411 provides a first output estimate s of 
the first input symbol stream s, and the second single-channel demodulator 412 
provides a second output estimate fof the second input symbol stream /. In addition to 

15 serving as first and second outputs of the baseband processor 400, the first and second 

estimates i are also coupled to second inputs of the first and second reconstruction- 
in-other-band devices 421, 422, respectively. A carrier spacing coq, corresponding to 
the separation in radians per symbol period between the first and second carrier 
fi-equencies/y,/2, is coupled to a third input of each of the first and second 

20 reconstruction-in-other-band devices 421, 422. Outputs of the first and second 

reconstruction-in-other-band devices 421, 422 are coupled to subtractive inputs of the 
second and first summing devices 402, 401, respectively. 

In operation, the first and second summing devices 401, 402 are initially 
inhibited so that the first and second received baseband signals r^, pass straight 

25 through to the first and second single-channel demodulators, respectively. The first 

and second single-channel demodulators 411, 412 detect the first and second digital 
symbol streams s, i using known techniques. The first reconstruction-in-other-band 
device 421 then uses the first detected symbol stream sto provide an estimate of the 
first signal s as it would appear in the second baseband (i.e., an estimate of adjacent 

30 channel interference in the second baseband due to the first signal s). Similarly, the 
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second reconstruction-in-other-band device 422 uses the second detected symbol stream 
I to provide an estimate of the second signal i as it would appear in the first baseband 
(i.e., an estimate of adjacent channel interference in the first baseband due to the 
second signal /). Operation of the first and second reconstruction-in-other-band devices 
5 421, 422 and the channel estimator 450 is described in more detail below. 

Once the estimates fhave been reconstructed in the respective adjacent bands, 
the first and second sununing devices 401, 402 are enabled. The first summing device 
401 subtracts the second reconstructed signal (corresponding to the second signal / as it 
would appear in the first band a) from the first received baseband samples r^, and the 

10 second summing device 402 subtracts the first reconstructed signal (corresponding to 

the first signal s as it would appear in the second band b) from the second received 
baseband samples r^,. The first and second single-channel demodulators 411, 412 then 
use the outputs of the first and second simiming devices 401, 402 to again estimate the 
first and second digital symbol streams s, i. Since an estimate of the adjacent channel 

15 interference in each band has been removed, the succeeding symbol estimates will be 

superior to the previous symbol estimates. 

The above described process can be repeated as appropriate. For example, the 
process can be repeated until a number of detected symbol values that change from 
iteration to iteration becomes constant or reaches some acceptable maximum allowable 

20 level. Knowledge of which symbols alternate in each iteration can be used afterward to 

erase those symbols or to adjust corresponding soft values, thereby improving any 
subsequent diversity combining or error correction decoding. 

The first and second single-channel demodulators 411, 412 can employ coherent 
or noncoherent detection methods. Additionally, the demodulators 411, 412 can 

25 include various forms of equalization, including linear, decision feedback, MLSE, or 

MAP symbol-by-symbol equalization. For direct-sequence spread spectrum systems, 
the demodulators 411, 412 can include Rake combining. 

The reconstruction-in-other-band units 421, 422 use channel coefficient 
estimates, carrier offset information, and detected symbol values to estimate a detected 

30 or known signal as it would appear in a frequency band corresponding to another, 
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adjacent signal. To understand the reconstruction process, assume that the first 
received baseband sample stream is given by the following symbol-spaced model: 

r (n) = c (0)s(n> +c +e^"''"td (O)i(n) +d (l)i(n-l)] (1) 

a a d a a 



where (Oq is the carrier spacing between the first and second carrier frequencies in 
radians per symbol period, cjjc) is the ^h channel coefficient corresponding to the first 
5 signal s in the first ft-equency band, d^{k) is the kx\i channel coefficient corresponding to 

the second signal / in the first frequency band, and s{n) and i{n) are the first and second 
transmitted symbol streams s, i as a function of time index n. Note that the first 
coefficient sequence {c^{k)\ = 0, K,-l} (Kj ^ 1) forms the channel response for 
the first signal s in the first band a, and the second coefficient sequence {djji)\ k — 0, 

10 K2-I} (K2 > 1) forms the channel response for the second signal / in the first band 

a. In general, the number of channel coefficients K,, K2 for each signal s, i can be 
different. For clarity, however, each channel response in equation (1) is modeled using 
just two coefficients without loss of generality. Those skilled in the art will appreciate 
that equation (1) represents a simplified model which can be expanded to account for 

15 additional adjacent channel interferers, thermal noise, etc. Those skilled in the art will 

also appreciate that a model analogous to that of equation (1) can be provided for the 
second received baseband signal r^. 

By distributing the exponential term in equation (1), the model can be expressed 
equivalently as follows: 

r(n) =c(0)s(/i)+c (l)s(n-l) +d*{0,n)i(n>+d'(l,/i)i(n-l> (2) 



20 where 



d *(0,n) = e''"''"d (0) (3) 
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djl,n) = e^'^'^djl) . (4) 

In the model as defined in equations (2) through (4), the effective channel 
coefficients for the interfering signal (i.e., the rf; terms) spm, or rotate, with time n. 
Such rotation is highly undesirable for purposes of performing channel esthnation, 
which assimies that channel coefficients vary slowly, if at all, with time. The present 
5 invention teaches, however, that this apparent problem can be eliminated by coupling 

the exponential term in equation (2) with the interfering symbols rather than the 
channel estimates. Doing so provides the following alternative model for the first 
received baseband sample stream r„: 

^^(^) " cJO}sin) +cjl) s{n-l) +D^(0)i (n) +D (n-l) (5) 

where 

i (n) = e^^^'^iCn) (6) 
D^(0) = dJO) (7) 

DJl) = e^'^^'djl) . (8) 

10 The despun, or unrotated coefficients may then be estimated, for example, 

by correlating the received signal samples with a spun-up or twisted (i.e., rotated) 
symbol sequence V(n). Such a technique has been applied in a different context for 
estimating channel coefficients and a frequency error in a communications system 
subject to frequency inaccuracies. See, for example, Swedish Patent Application No. 

15 8703796, issued April 2, 1989 to Raith, which is incorporated herein by reference. In 

the present context, there typically is no unknown frequency inaccuracy, and the 
amount of twist or rotation applied to the correlation pattern is related to the known 
channel spacing Oq. 

An analogous model for the second received baseband sample stream can be 
20 provided as follows: 

10 
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r in) = C (0)s (n)+C (l)s'(n-l)+d (0)i(n)+d (l)i(n-l) (9) 

b b b b b 

where 

s [n) = e ^*^*"5(n) (10) 

Thus, given channel coefficient estimates c^ik), D„{k), carrier spacing coq, and 
in-band estimates i, f of the transmitted symbol streams s, i, the reconstruction-in- 
other-band units 411, 412 can provide adjacent-band estimates of the symbol streams s, 
i using equation (5). The in-band estimates s, Tare provided by the single-channel 
demodulators 411, 412 as described above, and the carrier spacing coq will be known 
for each given system. Alternatively, the carrier spacing cjq can be estimated to 
compensate for transmitter and/or receiver frequency error. Additionally, the channel 
parameter estimates c^(k)y DJ^k) can be obtained using either the previously mentioned 
correlation approach or the novel techniques described below with respect to Figures 6, 
7 and 8. 

Figure 5 depicts an alternative embodiment of a two-chaimel baseband processor 
500 according to the present invention. As shown, the processor 500 includes a 
determine-strongest device 505, first and second single-channel demodulators 511, 512, 
a sunmiing device 515 and a reconstruction-in-other-band device 520. The first and 
second received baseband signals r^, are coupled to first and second inputs of the 
determine-strongest device 505. A first output of the determine-strongest device 505 is 
coupled to an input of the first single-channel demodulator 511, and a second output of 
the determine-strongest device 505 is coupled to an additive input of the summing 
device 515. The first single-channel demodulator 511 provides a first estimate output 
which is coupled to an input of the reconstruction-in-other-band device 520. A carrier 
spacing 6^ is coupled to a second input of the reconstruction-in-other-band device 520, 
and a channel response estimate is coupled to a third input of the reconstruction-in- 
other-band device 520. An output of the reconstruction-in-other-band device 520 is 
coupled to a subtractive input of the summing device 515. An output of the summing 
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device 515 is coupled to an input of the second single-channel demodulator 512, and ' 
the second single-channel demodulator 512 provides a second estimate output. 

In operation, the determine-strongest device determines which of the transmitted 
signals is largest in some sense. For example, the strongest signal can be obtained by 
5 measuring the relative power in each received baseband sample stream. Alternatively, 

the strongest signal can be determined by comparing a sum of squared magnitudes of 
channel estimates for the first signal in the first band with a sum of squared magnitudes 
of channel estimates of the second signal in the second band. Baseband samples 
corresponding to the band of the strongest received signal are provided as input to the 

10 first single-channel demodulator 511, which then detects symbol values corresponding 

to the strongest received signal. 

The detected values are in turn provided as input to the reconstruction-in-other- 
band device 520, which uses the carrier offset coq to reconstruct the strongest signal in 
the band corresponding to the weakest signal. The reconstructed signal is then 

15 subtracted from the baseband samples corresponding to the weakest signal in the 

summing device 515. The resulting signal is provided as input to the single-channel 
demodulator 512, which detects symbols corresponding to the weakest signal. Since 
the strongest received signal is inherently resilient to adjacent channel interference, and 
since an estimate of adjacent channel interference is removed from the weakest received 

20 signal, the detected symbols provided by the embodiment of Figure 5 are more accurate 

as compared to those provided by prior art systems. The single channel demodulators 
511, 512 and the reconstruction-in-other-band device 520 operate as described above 
with respect to Figure 4. 

As noted above, the reconstruction-in-other-band devices 421, 422, 520 of the 

25 embodiments of Figures 4 and 5 utilize complex channel coefficient estimates. 

Additionally, the determine-strongest device 505 can utilize channel coefficient 
estimates, and the single-channel demodulators 411, 412, 511, 512 will utilize channel 
coefficient estimates when coherent detection is employed. The coefficient esthnates 
can be scaled to account for noise in the estimation process. Advantageously, the 
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present invention teaches that accurate channel estimates can be obtained using carrier ' 
offset information in combination with the model provided above. 

Specifically, using equations (5)-(10), stationary or slowly varying channel 
estimates can be obtained. For example, least squares channel estimates can be 
5 obtained using equations (5) and (9) and knowledge of the first and second transmitted 

information streams s(n), i(n). The carrier offset cjq, which is known or estimated, is 
used to rotate the known or detected interferer symbol values prior to channel 
estimation. Generally, channel estimation is performed using a channel estimation 
device such as that shown in Figure 6. 

10 In Figure 6. a channel estimation device 600 includes a two-band channel 

estimator 610. The first and second received baseband signals are coupled to first 
and second inputs of the channel estimator 610, respectively, and the channel estimator 
610 provides four channel impulse-response parameter estimates c^(k), D„(k), 
di,ik) as output. The four channel response estimates c^, D„, Q, df, correspond to 

15 channel coefficients for the first signal s in the first band a, the second signal / in the 

first band a, the first signal s in the second band and the second signal / in the 
second band b, respectively. Known or detected symbol values can be used to aid 
channel estimation as is known in the art. For example, synchronization bits which are 
known at a receiver a priori can be inserted periodically into the transmitted 

20 information sequences s, /. 

Figure 7 depicts a first embodiment of a two-band channel estimation device 
700 according to the present invention. As shown, the channel estimation device 700 
includes first and second joint channel estimators 71 1 , 712. The first received 
baseband signal r^ is coupled to an mput of the first joint channel estimator 711, and 

25 the first joint channel estunator 711 provides first and second channel estimates 

for the first and second signals s, i in the first band a. Similarly, the second received 
baseband signal is coupled to an input of the second joint channel estimator 712, and 
the second joint channel estimator 712 provides first and second channel estimates C^, 
di, for the first and second signals s, i in the second band b. 
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In operation, the first joint channel estimation device 711 jointly estimates the 
channel coefficients D„ for the first band a. For example, least squares estimates of 

and Da can be obtained using equation (5) for a set of received values n = 1,...,N. 
For example, for the case where each impulse response includes two channel taps, the 
5 goal is to find channel coefficients c^(0), c^(l), Z)^(O), Z)„(l) that mmimize the following 

summation: 

E|e (n)l' (11) 

where 

e (n) = r {n) -c (O)s(ji) -c (l>s(/i-l) -D (0)i (n) -D (l)i *(n-l) (12) 

a a a a a a 



Methods for solving the problem presented by equations (11) and (12) are well 
known, and solutions generally have the following form: 

X = (S"S) S"r (13) 

10 where x is a vector containing the channel coefficient estimates, S is a matrix 

containing symbol values s{n) and /'(n), and r is a vector containing received samples 
for the first baseband sample stream r^(/i). 

The second channel estimation device 712 jointly estimates the channel 
coefficients Q, for the second band in a similar fashion. By way of contrast, if 

15 the coefficients and are estimated separately, then the second signal / would 

create added noise when estimating c^, and the first signal s would create added noise 
when estimating Thus, by estimating both coefficients c^, jointly, the present 
invention reduces estimation noise as compared to the correlation method. 

Figure 8 depicts an alternative embodiment of a two-band channel estimation 

20 device 800 according to the present invention. As shown, the channel estimation 

device 800 includes first and second summing devices 801, 802, first, second, third and 
fourth single-channel estimators 811, 812, 813, 814, and first and second 
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reconstruction-in-same-band devices 821, 822. The first received baseband signal r\ is 
coupled to an input of the first smgle-channel estimator 811 and to an additive input of 
the first summing device 801. A first channel parameter estimate c„ output by the first 
single-channel estimator 811 (corresponding to the first signal s in the first band a) is 
5 coupled to a first input of the first reconstruction-in-same-band device 821. The carrier 

spacing cjq is coupled to a second input of the first reconstruction-in-same-band device 
821, and symbol values for the first signal s are coupled to a third input of the first 
reconstruction-in-same-band device 821. An output of the first reconstruction-in-same- 
band device 821 is coupled to a subtractive input of the first summing device 801, and 
10 an output of the first summing device 801 is coupled to an input of the second single- 

channel estimator 812, The second single-channel estimator 812 provides a second 
channel parameter estimate corresponding to the second signal i as received in the 
first band a. 

The second received baseband signal is coupled to an input of the third 

15 single-channel estimator 813 and to an additive input of the second summing device 

802. A third channel parameter estimate Q output by the third single-channel 
estimator 813 (corresponding to the first signal s in the second band b) is coupled to a 
first input of the second reconstruction-in-same-band device 822. The carrier spacing 
cjq is coupled to a second input of the second reconstruction-in-same-band device 822, 

20 and symbol values for the second signal i are coupled to a third input of the second 

reconstruction-in-same-band device 822. An output of the second reconstruction-in- 
same-band device 822 is coupled to a subtractive input of the second summing device 
802, and an output of the second summing device 802 is coupled to an input of the 
fourth single-channel estimator 814. The fourth single-channel estimator 814 provides 

25 a fourth channel parameter estimate df, corresponding to the second signal / as received 

in the second band b. 

In operation, the first single-channel estunator 811 uses samples of the first 
received baseband signal to provide the first channel parameter estimate c„ by, for 
example, least squares estimation of only. For this case, the least squares cost 

30 function depends on the function e^(n) = r^(/2)-Q(0)5(rt)-c^(l)^(w-l). The 
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reconstruction-in-same-band device 821 then uses the first channel parameter estimate " 
c„ to reconstruct an estimate of the first signal s in the first band a in a fashion similar 
to that described above with respect to the reconstruction devices of Figures 4 and 5, 
The first summing device then subtracts the reconstructed signal from the first received 
baseband signal r„ to provide a canceled signal which represents an estimate of the 
interfering signal i as received in the first band a. The second single-channel estimator 
812 uses the canceled signal to provide the second channel estimate D„ corresponding 
to the second signal / in the first band a. Operation of the second single-channel 
estimator 812 is analogous to operation of the first single-channel estimator 811 as 
described above. 

Since the first signal s is typically received more strongly in the first band a 
than is the second signal /, the first channel estimate can be computed accurately in 
spite of the adjacent channel interference from signal /. Additionally, by subtracting 
the first signal s from the first received baseband signal estimation of the second 
channel parameter is improved. Thus, the estimate of Z>„ will be more accurate than 
if were estimated without removing the first signal 5. Computation of the third and 
fourth channel estimates via the third and fourth single-channel estimators 813, 
814, the second summing device 802, and the second reconstruction-in-same-band 
device 822 is analogous to computation of the first and second channel estimates c^, D„ 
as described above. 

The approach of demodulating the stronger of two adjacent channel signals and 
then using the result to assist demodulation of the weaker of the two signals works well 
when the signals are of significantly different levels. The generalization of this 
approach is to sort the signals received in a raster of adjacent frequency channels into 
signal strength order, and to demodulate them in order strongest to weakest. 

When all signals are of similar level, conventional systems would not in any 
case expect to suffer from adjacent channel interference. However, the present 
invention can be used to space channels closer together in frequency in order to gain 
capacity, to the point where conventional demodulators would suffer from adjacent 
channel interference even with equal signal levels in all channels. In such case, the 
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iterative approach previously described can be applied, in which signal estimates are 
first made without the benefit of adjacent channel signal estimates, and then 
subsequently refined with the benefit of adjacent channel estimates. 

The apparent problem of needing a first signal s to decode a second signal /, and 
conversely needing the second signal / to decode the first signal s, can also be solved 
using the Viterbi algorithm, also known as Maximum Likelihood Sequence Estimation 
(MLSE). One method of applying MLSE is to assume all possible results for the 
second signal / in turn and to determine a separate estimate for the first signal s in 
association with each assumption for the second signal /. Then, for each separate 
estimate of the first signal s, an estimate for the second signal / is determined with the 
constraint that the estimate for the second signal / must logically be the same as that 
originally assumed in obtaining the corresponding estimate for the first signal s. The 
estimate for the second signal i is obtained in the form of a likelihood measure or 
"metric" that estimates or assumes that the second signal / is correct. The likelihood 
metrics for each of the separate second-signal assumptions and associated first-signal 
estimates are then compared and the best likelihood value is selected for the joint ' 
decision of the first signal s and the second signal /. 

For example, equation (5) provides the expected value of the received signal in 
terms of a current first-signal symbol s(n), the previous first-signal symbol s(n-l), the 
current second-signal symbol (rotated) V(n) and the previous second-signal symbol i'(n- 
1). Similarly, equation (9) provides the expected value of the received signal in the 
adjacent channel as a function of the same four symbols. 

To make a decision on previous symbols sin-l) and the current symbols 

5(n), i{n) are used. Since they are not yet known, they are hypothesized in turn to be 
one of the four possible binary bit pairs (i.e., s(n)/i{n) = 0/0, 0/1, 1/0 and 1/1) and, 
for each bit pair, the previous symbols j(«-l) and i(n-l) are also hypothesized to be one 
of the four possible bit pairs (00, 01, 10, 11). The four bits for each of the sixteen 
cases are then used in equations (S) and (9) to predict the first and second received 
signal values r^(w), r^in). 
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The predictions are compared with the actual received signals and the squares of 
the errors (i.e., [predicted - actual rj^ and [predicted r„ - actual rj^) are additively 
accumulated into a likelihood metric value for each hypothesis. The likelihood metrics 
for the four hypotheses having the same values of s{n) and i{n) but different values of 
5 s{nA) and UnA) are then compared and that having the greatest likelihood (i.e., lowest 

cumulative metric) is selected and the associated values of sin-l) and /(n-1) are selected 
as the best decoded values of sin-l) and i{n-V) for that value pair s{n) and i{ri). This 
process is repeated for each value pair s{ri) and iin), obtaining a potentially different 
decision ^(«-l) and i{n-l) for each case, with an associated cumulative likelihood 
10 metric. 

Upon receipt of subsequent signal samples r„(n + 1) and r^(w + 1) the process is 
repeated to determine decisions for s{n) and i{n) (and their already associated decisions 
for sin-l) and /(«-!)) for each of the four possible cases of 5(«+ 1) and /(« + 1), and so 
forth. The process continues to elongate the four chains of already-decided symbols 

15 {s{n), i(n), 5(n-l), /(n-1)....), each chain associated with an as-yet uru-esolved symbol 

pair 5(n4-l) and /(n + l). The older symbols in the chain tend to agree across all four 
chains, and when this occurs, the answer is unambiguous and the values can be 
extracted as "final" decisions, shortening the chains by one symbol. 

The above process is the familiar Viterbi MLSE process as applied to the joint 

20 demodulation of two adjacent channel signals. In the example above, the process 

progresses by demodulating signal samples received successively in time in two 
adjacent channels, although the method can be extended to more than two adjacent 
chaimels by expanding the number of retained "chains" of partially-decided symbols, 
known as the path history or Viterbi states, 

25 The number of Viterbi states in the above method is equal to M ^'^^'^\ where M is 

the size of the symbol alphabet (2 for binary), 7 is the number of jointly demodulated 
adjacent channels, and / is the number of time-sequential symbols of each signal on 
which each channel signal depends (note that / = 2 in the example represented by 
equations (5) and (9)). Thus, the complexity expands exponentially with an increase in 

30 the number of jointly demodulated channels 7. 
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The parent application (i.e., U.S. Patent Application No. 08/393,809 
incorporated by reference above) describes a novel variant of MLSE in which 
processing progresses by demodulating samples received at successive locations along a 
spatial dimension, or alternatively, samples received at the same instant of time in 
5 successive channels spaced along a frequency dimension. For example, one can 

express multiple baseband signal samples r^, r^, r^, . . received in successive 
channels a, by c . . ., using equations similar to equations (5) and (9) as follows: 

c [0) s (n)+c {!) s (n-l)+C'{0)s (n)+C'(l) 

a a a a b h b 

)+C'' (1)5 (n-l)+c (0) s in) +c (l)s (/i-l)+C' (0)s (n)+C' (l)s 

a a b b b b c c c c 

) +C ' ' il) s in-l) +c (0) s (n) +c (1) s (n-1) +C ' (0) s (n) +C ' (1) s 

D b c c c c d d d d 



where s„y Sf,, , . . refer to symbols transmitted on successive adjacent channels a, b, c 
. . c^(0), cJX> describe the influence of the current symbol s^{n) and the previous 

10 symbol sjji-l) on the signal rjin) in channel a at instant n. The prime values describe 

the influence on the current channel of symbols transmitted in a higher frequency 
adjacent channel while the double prime values describe the influence on the current 
channel of symbols transmitted in a lower frequency adjacent channel. 

Taking the second channel b as typical, the signal value r^(«) received in that 

15 channel at instant n is seen to depend on six symbols, namely the two symbols sjiri), 

sJji-V) in the lower adjacent channel, the two symbols 5^(n), 5'^(n-l) of the second 
channel b itself, and the two symbols s^in), sjji-l) of the upper adjacent channel. The 
six symbols can take on any of two to the power six, or sixty-four, possible values, if 
each symbol is a binary symbol. For each of the sixty-four cases, the six symbol 

20 values are used to predict the value rf,{n) and the predicted value is compared with the 

received value of r^(n). The square of the error between the predicted and actual 
values is then accumulated with a cumulative likelihood metric for each hypothesis. 
Pairs of hypotheses havmg the same values of ^^^^(n-l), sjin), sjlji'l) but 

different values of sJin-\) are then compared, and one of each pair is selected along 

25 with its cumulative metric and associated sJin-\) value. The selected metric and sJin-\) 
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value is then stored in association with each of the thirty-two surviving hypotheses. " 
According to the invention of the parent application, MLSE processing then progresses 
to process the value rjji) of the next frequency channel received at the same instant n. 
This is dependent on two symbols sjji), sjin-l) not previously hypothesized. Adding 
those to the list expands the number of hypotheses from thirty-two to one hundred and 
twenty-eight (128). After computing new cumulative metrics for each of the 128 
states, pairs of states differing only in their associated value of sJji-\) are compared 
and that one of the pair having the best metric is selected, along with the associated 
sjji'l) value. Thus, the number of states is reduced by two to sixty-four. The process 
continues to first expand the number of states by four and then to reduce it by two until 
the final channel in a series of 

adjacent channels is processed, which does not suffer from interference in a yet higher 
channel that can be dealt with by the method (i.e., any higher channel interference is of 
an unknown kind). The number of remaining states is then equal to two to the power 
of the number of chaimels, and each state is associated with one possible hypothesis for 
the symbols sjji), Sf,{n'l) . . . together with associated decisions for symbols sJji-V), 
St{n-\) .... 

The number of states is small after processing only the first signal sample in the 
first channel r^(l), and thereafter doubles until a steady state is reached of M ^^'■^>+' for 
all chatmels processed except the last, for which the number of retained states is M ^<'*'> 
as with time-sequential MLSE. 

However, 7 in the above is only equal to the number of contiguous adjacent 
channels (without a gap) that must be processed in this way. A gap is created, 
truncating the value ofj, both when a channel contains a signal weaker than the others 
that can be ignored, or contains a signal stronger than the others that can be processed 
without knowledge of the adjacent channels. The stronger signals are thus processed 
ahead in the time dimension first and then subtracted out to create gaps in the frequency 
dimension which reduce the number of contiguous channels that might have to be 
processed usmg MLSE along the frequency dimension. 
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Those skilled in the art will appreciate that other forms of channel estimation 
can be used to provide chamiel estimates for the demodulator embodiments of Figures 4 
and 5. For example, knowledge of the transmit and/or receive filters can be used to 
improve channel estimation as described in pending U.S. Patent Application No. 
5 08/625,010, filed March 29, 1996 and incorporated herein by reference. Additional 

suitable forms of channel estimation are described in U.S. Patent Application Serial 

No. , filed on even date herewith and entitled "Methods and Apparatus for 

Joint Demodulation of Adjacent Channel Signals in Digital Conmiunications Systems", 
which is incorporated herein in its entirety by reference. 

10 Though the embodiments have been described with respect to two transmitted 

signals s, i and two frequency bands, those skilled in the art will immediately 
appreciated that the teachings of the present invention can be applied where there are a 
plurality of transmitted signals and frequency bands. Those skilled in the art will also 
appreciate that the teachings of the present invention are applicable to systems other 

15 than that shown in Figure 1. For example, multiple carrier signals can be transmitted 

from one common transmitter and/or one common transmit anteima. Also, the system 
may include more than one receive antenna, such as in a phased array, a spatial 
diversity array, or a polarization diversity array. Thus, the baseband processor can 
receive samples corresponding to multiple antennas, beams, polarizations, or other 

20 types of receive channels. Furthermore, micro-diversity and/or macro-diversity can be 

used. Cancellation is typically best performed using detected symbols after diversity 
combining has been applied. Diversity combining can be, for example, metric 
combining or interference rejection combining. 

It will also be apparent to those skilled in the art that the present invention can 

25 be combined with other receiver techniques. For example, per-survivor processing can 

be applied in which multiple sets of channel estimates are kept (corresponding to 
multiple possible detected symbol sequences). Also, multiple cancellation operations 
can be performed (corresponding to different detected symbol sequences). Though a 
symbol-spaced example is given, those skilled in the art will appreciate that the present 

30 invention is also readily applied to fractionally-spaced reception. 
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The channel estimation can be adaptive, for example in a D-AMPS system 
where the channels change with time within a TDMA slot. Also, the receiver can 
perform further signal processing, such as de-interleaving, decoding of error correction 
or error detection codes, and decryption. In some systems, coding and modulation are 
combined, and it will thus be appreciated that demodulation as used herein can include 
decoding. 

Thus, those skilled in the art will appreciate that the present invention is not 
limited to the specific exemplary embodiments which have been described herein for 
purposes of illustration. The scope of the invention is defined by the claims which are 
appended hereto, rather than the foregoing description, and all equivalents which are 
consistent with the meaning of the claims are intended to be embraced therein. 
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CLAIMS: 



1. A baseband processor, comprising: 

means for receiving a plurality of baseband sample streams, each stream 
corresponding to one of a plurality of communications frequency bands; and 
5 a plurality of demodulating means, each demodulating means for 

demodulating a received signal using one of said received baseband sample streams to 
produce detected symbols, wherein at least one of said demodulating means also uses 
detected symbols produced by at least one other of said demodulating means to 
demodulate a received signal. 

10 2. A baseband processor according to claim 1, wherein a first demodulation 

means produces first detected symbols corresponding to a first transmitted signal and a 

first fi-equency band, and wherein a second demodulation means produces second 

detected symbols corresponding to a second transmitted signal and a second frequency 

band, further comprising: 
15 means for computing, based on the first detected symbols, a first 

reconstructed signal corresponding to the first transmitted signal as received in the 

second frequency band; 

means for computing, based on the second detected symbols, a second 

reconstructed signal corresponding to the second transmitted signal as received in the 
20 first frequency band; 

means for canceling the second reconstructed signal firom first received 

baseband samples to provide a first canceled signal; and 

means for canceling the first reconstructed signal from second received 

baseband samples to provide a second canceled signal, 
25 wherein said first demodulation means produces additional first detected 

symbols based on the first canceled signal, and 
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wherein said second demodulation means produces additional second ' 
detected symbols based on the second canceled signal. 

3. A baseband processor according to claim 2, further comprising: 
means for receiving a stream of baseband samples corresponding to a 

5 communications frequency band; and 

means for jointly estimating a plurality of channel responses for said 
communications frequency band, wherein each channel response corresponds to one of 
a plurality of transmitted signals. 

4. A baseband processor according to claim 2, further comprising: 

10 means for receiving a stream of baseband samples corresponding to a 

communications frequency band; and 

means for successively estimating a plurality of channel responses for 
said communications frequency band, wherein each channel response corresponds to 
one of a plurality of transmitted signals. 

15 5. A baseband processor according to claim 1, further comprising: 

means for determining a strongest signal and a weakest signal, 
wherein a first demodulation means produces, based on a first received 
baseband sample stream corresponding to the strongest signal, first detected symbols 
for the strongest signal; 
^0 means for computing, based on the first detected symbols, a 

reconstructed signal corresponding to the strongest signal as received in a frequency 
band corresponding to the weakest signal; and 

means for canceling the reconstructed signal from a received baseband 
sample stream corresponding to the weakest signal to provide a canceled signal, 
25 wherein a second demodulation means produces, based on the canceled 

signal, second detected symbols for the weakest signal. 
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6. A baseband processor according to claim 5, further comprising: 
means for receiving a stream of baseband samples corresponding to a 

communications frequency band; and 

means for jointly estimating a plurality of channel responses for said 
5 communications frequency band, wherein each channel response corresponds to one of 

a plurality of transmitted signals. 

7. A baseband processor according to claim 5, further comprising: 
means for receiving a stream of baseband samples corresponding to a 

communications frequency band; and 
10 means for successively estimating a plurality of channel responses for 

said communications frequency band, wherein each channel response corresponds to 
one of a plurality of transmitted signals. 

8. A channel estimator, comprising: 

means for receiving a stream of baseband samples corresponding to a 
15 communications frequency band; and 

means for estimating a plurality of channel responses for said 
communications frequency band corresponding to a plurality of adjacent channel 
signals. 



9. A channel estimator according to claim 8, wherein said channel 
20 responses are estimated jointly. 

10. A channel estimator according to claim 8, wherein said channel 
responses are estimated successively. 

11. A channel estimator according to claim 10, wherein said means for 
estimating a plurality of channel responses comprises: 
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means for computing, based on the received stream of baseband samples, 
an estimate of a first channel response corresponding to a first transmitted signal 
received in said communications frequency band; 

means for computing, based on the estimate of the first channel 
response, a reconstructed signal corresponding to the first transmitted signal as 
received in said communications frequency band; 

means for removing the reconstructed signal from the received stream of 
baseband samples to provide a canceled signal; and 

means for computing, based on the canceled signal, an estimate of a 
second channel response corresponding to a second transmitted signal received in said 
communications frequency band. 

12. A method for baseband processing, comprising the steps of: 
receiving a plurality of baseband sample streams, each stream 

corresponding to one of a plurality of communication frequency bands; 

demodulating a first signal using one of said received baseband sample 
streams to produce first detected symbols; and 

demodulating a second signal using a second received baseband sample 
stream and the fu:st detected symbols to produce second detected symbols. 

13. A method according to claim 12, comprising the steps of: 
receiving a stream of baseband samples corresponding to a 

communication frequency band; and 

jointly estunating a plurality of channel responses for said 
communication frequency band, wherein each channel response corresponds to one of a 
plurality of transmitted signals. 

14. A method according to claim 12, comprising the steps of: 
receiving a stream of baseband samples corresponding to a 

communication frequency band; and 
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successively estimating a plurality of channel responses for said 
communication frequency band, wherein each channel response corresponds to one of a 
plurality of transmitted signals. 

15. A method for baseband processing, comprising the steps of: 
producing first detected symbols corresponding to a first transmitted 

signal and a first frequency band; 

producing second detected symbols corresponding to a second 
transmitted signal and a second frequency band; 

computing, based on the first detected symbols, a first reconstructed 
signal corresponding to the first transmitted signal as received in the second frequency 
band; 

computing, based on the second detected symbols, a second 
reconstructed signal corresponding to the second transmitted signal as received in the 
first frequency band; 

canceling the second reconstructed signal from first received baseband 
samples to provide a first canceled signal; 

canceling the first reconstructed signal from second received baseband 
samples to provide a second canceled signal; and 

producing additional first and second detected symbols based on the first 
and second canceled signals, respectively. 

16. A method for baseband processing, comprising the steps of: 
determining a strongest signal and a weakest signal; 
producing, based on a first received baseband sample stream 

corresponding to the strongest signal, first detected symbols for the strongest signal; 

computing, based on the first detected symbols, a reconstructed signal 
corresponding to the strongest signal as received in a frequency band corresponding to 
the weakest signal; 
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canceling the reconstructed signal from a received baseband sample 
stream corresponding to the weakest signal to provide a canceled signal; and 

producing, based on the canceled signal, second detected symbols for the 
weakest signal. 

5 17. A method for channel estimation, comprising the steps of: 

receiving a stream of baseband samples corresponding to a 

communications frequency band; and 

estimating a plurality of channel responses for said communications 

frequency band corresponding to a plurality of adjacent channel signals. 

10 18. A method according to claim 17, wherein said channel responses are 

estimated jointly. 

19. A method according to claim 17, wherein said channel responses are 
estimated successively. 

20. A method according to claim 19, wherein said step of estimating a 
15 plurality of channel responses comprises the steps of: 

computing, based on the received stream of baseband samples, an 
estimate of a first channel response corresponding to a first transmitted signal received 
in said communications frequency band; 

computing, based on the estimate of the first channel response, a 
20 reconstructed signal corresponding to the first transmitted signal as received in said 

communications frequency band; 

removing the reconstructed signal from the received stream of baseband 
samples to provide a canceled signal; and 
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computing, based on the canceled signal, an estimate of a second channel 
response corresponding to a second transmitted signal received in said communications 
frequency band. 
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